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We find an upper bound on the rate at which entanglement can be unlocked by classical bits. In 
particular, we show that for quantum information sources that are specified by ensambles of pure 
bipartite states, one classical bit can unlock at most one ebit. 
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Both classical and quantum correlations can be locked in quantum states [J 0, 0, 0, Q ■ The idea that classical 
information can unlock the entanglement that is hidden in a quantum state was first introduced in [H, 0] . Later on, 
^ it has been shown citeHor04 that there exist measures of entanglement that are lockable in the sense that they can 
decrease arbitrarily after measuring one qubit. In particular, it has been found that the entanglement of formation, 
entanglement cost, logarithmic negativity, and recently the squashed entanglement [H are all lockable measures, 
, whereas the relative entropy of entanglement is a non-lockable measure. 

In this paper we view lockable measures from the opposite direction. That is, instead of considering the loss of 
entanglement subject to discarding or measurement of one qubit, we consider the gain in the entanglement shared by 
two parties (Alice and Bob) after receiving one classical bit from a third party This view is equivalent to the 
one introduced in Q and in fact one can easily construct an example similar to the one given in [i| for which instead 
of measuring one qubit in order to decrease entanglement, a third party send Alice and Bob one classical bit and as a 
result increase arbitrarily their shared entanglement of formation. Viewing it in this direction helps us to define the 
. rate at which entanglement can be unlocked with classical bits. 

Despite the fact that it is possible (in some cases) to increase arbitrarily the entanglement of formation (and some 
other measures) with one classical bit, it is still an open important question weather it is possible to unlock arbitrarily 
large number of singlets with one classical bit. This question is related to the question whether the distillable 
entanglement is a lockable measure or not. To my knowledge the answer to this later question is unknown, although 
as we will show below, if the the quantum information source is specified by an ensemble of pure bipartite states, one 
classical bit can unlock at most one ebit. 

Consider an i.i.d. quantum source, 5 AB , that is specified by an ensemble {pi,<ii} of bipartite quantum states, and 
that consecutive uses of the source are independent and produce the state <7j with probability pi . In particular, TV 
consecutive uses of the source produce the state <g> ai 2 (8) • • • ® er ijv with probability pi 1 pi 2 ...pi N . Given a bipartite 
measure of entanglement, E, we define the entanglement of S AB as: 



JV — »oo iV 



of entanglement then 



where (• • • ) denotes an average over all the possible states ® (Tj 2 <g> • • • <g> Oi N . Note that if E is an additive measure 

EiS^^PiE^i) ■ 



Suppose now that after N consecutive uses of the source the supplier distributes the bipartite state ® ■ ■ ■ <g) (Ji N 
to Alice and Bob without informing them about the values of i\, 12, etc. We assume, however, that Alice and Bob 
know the statistics of the source <S AB and therefore, from their perspective, they end up sharing the state p® N , with 
p = '^2 i Pi(Ji. Hence, without the classical information about the values of the average number of ebits (per 

one use of the source) shared between Alice and Bob is give by: 

E°°(p) = lim — . 
W ' N->oo N KH ' 

The difference E (S AB ) ~ E°°(p) is therefore the maximum possible increment (per copy) in entanglement due to 
additional classical information. Hence, given a bipartite quantum information source S AB , and a bipartite measure 
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of entanglement E, the maximum rate at which ebits (measured with E) can be unlocked by calssical bits is given by 

AB] _ E(S AB )-E~(p) 

where H({pi}) is the Shannon entropy of the distribution {pi}. In this paper we will assume that E is a proper 
measure of entanglement; that is, E is an entanglement monotone which is equal to the entropy of entanglement on 
pure states and which is also asymptotically continuous. We point out that one can also define the locking capacity, 
C £ , of a (bipartite) quantum channel e as 

L € = m&xlZ E (e (S ab )) , 

where e (5 AB ) = {pi, s(o~i)} and the maximum is taken over all possible quantum information sources. 

Theorem 1. Let S AB = {pi, \ip%)} be an i.i.d. quantum information source that is specified by an ensemble of pure 
bipartite quantum states. Then, for any proper measure of entanglement, E, the maximum number of ebits that can 
be unlocked by one classical bit is bounded by 

v I cAB\ < I \S(P A )~S(P B )\ 

Ue{s ) - 1 soo ' 

where p AB = ^iPili/j^i^Pil and S(-) is the von-Neumann entropy. 

Note that TZe is always smaller than one and it is zero whenever S (p AB ) = \S (p A ) — 5(/0 B )|. It is an open 
question whether TZe can be zero for quantum information sources with S (p AB ) > \S (p A ) — S (p B ) \ - 

In the following proof, we will make use of some properties of the von-Neumann entropy. In particular, the von- 
Neumann entropy satisfies 



< 



S (l>^ - Y^PrS{cr>) <H({ Pi }) 



which also implies that for pure decompositions <jj = we have 

S(p AB )<H({ Pl }). 

Proof. For pure states, any proper measure of entanglement equals to the entropy of entanglement which is additive. 
Thus, 

£(S AB )=5>£(|^>) , 

i 

and E{\4>i)) = S(pf ) = S{pf ), where pf = Tr is the reduced density matrix. From the concavity of the 
von-Neumann entropy we have: 

J^PiEim) <min {S( P A ), S(p*)}. (3) 

i 

The inequality above is usually strict although in Q it has been shown that the regularized version of the entanglement 
of assistance equals min{5 (p A ) , S (p B )}. Now, since the distillable entanglement, D, provides a lower bound on any 
proper measure of entanglement, we find a lower bound for E°°(p AB ) using the hashing inequality The hashing 
inequality provides a lower bound on the 1-way distillable entanglement 

D A ^s ( P ab ) > S (p A ) - S (p AB ) , 

where Da^b is the 1-way distillable entanglement. Similarly, we have a lower bound for Db-*a which leads to 

D(p AB )>^{s(p A ), S(p B )}-S(p AB ) . 
Now, from Eq. © and the fact that E°° (p AB ) > D (p AB ) we have 

E (S AB ) - E°° (p AB ) < S (p AB ) 

max{^(p A ), S(p B )}-min{s(p A ), S (p B ) }" 
= S (p AB ) - \S (p A ) - S (p B )\ . (4) 
Hence, since 5* (p AB ) < H {{pi}) we get the upper bound given in the theorem. □ 
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The theorem above can be trivially generalized to the case when the quantum information source is specified by an 
ensemble of pure multipartite states and the measure of entanglement is taken to be the localizable entanglement Q 
or the entanglement of collaboration Q. This is due to the following two facts: (i) the localizable entanglement (or 
the entanglement of collaboration) satisfies Eq. ([3]) and (ii) the distillable entanglement provides a lower bound for 
the localizable entanglement. 

For quantum information sources that are specified by ensembles of mixed states it is much more complicated to 
find an upper bound for TZe in general, and from the results in [i[ it can be arbitrarily large (i.e. depending on the 
dimension or size of the Hilbert space). It is an interesting question whether TZd < 1, where D is the distillable 
entanglement. 
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